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1 Introduction 

In this paper we investigate the foUowing "polynomial moment problem" : for a 
complex polynomial P{z) and distinct complex numbers a, b to describe polyno- 
mials q{z) such that 

P\z)q{z)dz = (1) 



for all integer non-negative i. This problem attracted attention recently in the 
series of papers Pj-H], HH, where (1) arose as an infinitesimal version of the 
center problem for the Abel differential equation with polynomial coefficients in 
the complex domain. 

The example of P{z) — z shows that qi^z) = can be the only polynomial 
solution to since the Stone- Weierstrass theorem implies that the only con- 
tinuous complex-valued function which is orthogonal to all powers of z is zero. 
On the other hand, if P(a) — P{b), then non-trivial polynomial solutions to (1) 
always exist. Indeed, it is enough to set q{z) — R' {P{z))P' (z), where R{z) is 
any complex polynomial. Then for any i > 



rb pP{b) 
/ P'{z)q{z)dz^ / y'R'{y)dy^Q. 

Ja JP(a) 



More generally, the following "composition condition" imposed on P{z) and 
Q{z) = J q{z)dz is sufficient for polynomials P{z),q(z) to satisfy (I): there exist 
polynomials P{z), Q{z), W{z) such that 

P{z)=P{W{z)), Q{z)^Q{W{z)), andW{a)=W{b). (2) 

The sufficiency of condition (2) follows from W{a) = W{b) after the change of 
variable z W{z). It was suggested in the papers ("the composition 

conjecture") that, under the additional assumption P(a) = P(6), condition (1) 
is actually equivalent to condition (2). This conjecture is true in several special 
cases. In particular, when a, 6 are not critical points of P{z) when P{z) 

is indecomposable and in some other cases (see ^H]: 12111; ^'^'^ papers 

cited above). 
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Nevertheless, in general the composition conjecture fails to be true; a class of 
counterexamples to the composition conjecture was constructed in ^3). These 
counterexamples exploit polynomials which admit "double decompositions" of 
the form P{z) = A{B{z)) = C{D{z)), where A{z), B(z), C'{z), D{z) are non- 
linear polynomials. If P{z) is such a polynomial and, in addition, the equalities 
B{a) = D{a) — D{b) hold, then for any polynomial Q{z), which can be 

represented as Q{z) = E{B{z)) + F{D{z)) for some polynomials E{z),F{z), 
condition (1) is satisfied with q{z) = Q'{z) by hnearity. On the other hand, it 
can be shown (see that if deg B{z) and deg D{z) are coprime then condition 
(2) is not satisfied already for Q{z) — B{z) + D{z). The simplest explicit 
counterexample to the composition conjecture has the following form: 

P{z) = Te{z), q{z)^mz) + mz), a = -V3/2. b = V3/2, 

where Tn{z) denotes n-th Chebyshev polynomial. 

The counterexamples above suggest to transform the composition conjecture 
as follows (23): non-zero polynomials P{z), q{z) satisfy condition (1) if and 
only if J q{z)dz can be represented as a sum of polynomials Qj such that 

P{z) = P,iWj{z)), Q,iz) = Q,{Wj{z)), and Wjia) = Wjib) (3) 

for some Pj{z), Qj{z), Wj{z) £ C[z]. Note that we do not make any additional 
assumptions on the values of P{z) at the points a, b any more. In particular, the 
conjecture implies that non-zero polynomials orthogonal to all powers of a given 
polynomial P{z) on [a,b] exist if and only if P{a) = P{b). For P{z) = Tn{z) 
conjecture Q was verified in [TU| . 

This paper is organized as follows. We start from the description of necessary 
and sufficient conditions for polynomials P{z),q{z) to satisfy in terms of 
linear relations between branches of the algebraic function Q{P~^{z)), where 
P~^{z) denotes the algebraic function which is inverse to P{z). More precisely, 
let P~^{z), 1 < i < n, be single- valued branches of P~^(z) in a simply-connected 
domain U C C containing no critical values of P{z). We show that there exists 
a system of equations 

n 

EA'Q(^"'W) = 0' l<s<degF(^), (4) 
1=1 

where fs^i € {0,-1,1}, such that holds if and only if holds. This sys- 
tem depends on P{z),a,b and can be calculated explicitly via a special graph 
Ap, called the "cactus" of P{z), which contains all the information about the 
monodromy of P(z). 

The criterion has a number of applications. For example, it allows us 
to reduce an infinite set of equations ^ to a. finite set of equations Vk = 0, 
< k < M, where Vk are initial coefhcients of the Puiseux expansions of the 
combinations of branches in Q and M depends only on degrees of P{z) and 
Q{z). Furthermore, using the equivalence of Q and we provide a variety 
of different conditions on a collection P{z), a, b under which conditions ^ and 
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^ are equivalent; such conditions are of interest because of applications to 
the Abel equation (see ^J, [7], Essentially the finding of such conditions 
reduces to the finding conditions under which system Q implies that 

QiPr\z))^QiPr^\z)) (5) 

for some ii 7^ Z2. In its turn these conditions can be naturally given in terms of 
combinatorics of the graph A p . 

While an explicit form of system Q depends on the collection P{z),a,b, 
there exists a necessary condition for to be satisfied the form of which is 
invariant with respect to P{z),a, b. Namely, it is known ([E], CHI) that ||TJ 
implies the equality 

5^ QiP-^z)) ^^J2 (6) 

S—l s — l 

if P{a) — P{h), or the system 

j-EQ(^a-'W) = 0, 1j2q(p~^\z))^0, (7) 

s—l s—l 

if P(a) ^ P(6), where P-\z), p-'{z), P~/Jz) (resp. P,-\z), P,-\z), ... , 
Pf^^^{z)) denote the branches of P^^(z) which map points close to P{a) (resp. 

P{b)) to points close to a (resp. b). 

In the fourth section of this paper we investigate equation ^ and system 
((TJ. In particular, we establish a specific geometric property of the monodromy 
groups of polynomials from which we deduce that if © or Q is satisfied for 
P{z),Q{z) e C[z], degP(z) = n,degQ(z) — m, then for coefficients of the 
Puiseux expansions near infinity 

00 

Q(Pi'i^)) = E "'^•4'^-" (8) 

k— — m 

the equality Uk ~ holds whenever GCD(fc,n) = 1. This fact agrees with 
conjecture and, in particular, implies that for P{z),q{z) satisfying |^ the 
numbers n and m can not be coprime. As an application of our analysis of 
(0,0 we show in the fifth section that conditions O and O are equivalent if 
at least one from points a,b is not a critical point of P{z) or if degP(z) = 
for a prime number p. 

Finally, on the base of obtained results, in the sixth section we show that for 
any collection P{z),a,b with degP(z) < 10 conditions iQJ and are equiv- 
alent except the case when P{z),a,b is linearly equivalent to the collection 
T6(z), — •\/3/2, V3/2. Since for P{z) — Tn[z) all solutions to O were obtained 
in |16| . this provides the complete solution of the polynomial moment problem 
for P(z), a, 6 with degP(z) < 10. 
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2 Criterion for a polynomial to be orthogonal 
to all powers of a given polynomial 

2.1 Cauchy type integrals of algebraic functions 

A quite general approach to the polynomial moment problem was proposed in 
the paper |18| concerning Cauchy type integrals of algebraic functions 



In this subsection we briefly recall it (see JH| for details) and outline in this 
context the approach of this paper. 

First of all notice that condition is equivalent to the condition 



for i > 0, where Q{z) = / q{z)dz is normalized by the condition Q{a) = Q{b) = 
((5(a) always equals Q{b) by ^ taken for i — 0). Furthermore, vice versa, con- 
dition (jini) with Q{a) = Q{b) = implies that (HJ holds with q{z) = Q'{z). 
(Actually, it was the condition that appeared initially in the papers on 
differential equations cited above). 

Indeed, condition is equivalent to the condition that the function 






(10) 




vanishes identically near infinity, since near infinity 



oo 




■b 




where 



On the other hand, we have: 




Q{a) 



Q{b) 



+ H{t), (11) 



P{a) ~ t 



m - 1 



where 




Since near infinity 



oo 




b 




where rhi = 



4 



it follows from pil) that conditions ^ and (|10|l are equivalent whenever 



Furthermore, performing the change of variable z P{z), we see that H{t) 
coincides with integral ^ where 7 = P([a,5]) and g{z) is an algebraic function 
obtained by the analytic continuation of a germ of the algebraic function g{z) = 
Q{P^^{z)) along 7. Integral representation @ defines a collection of univalent 
regular functions li (t) ; each li (t) is defined in a domain Di of the complement of 
7 in CP"'^. Denote by Ioo(t) the function defined in the domain Dao containing 
infinity. Then the vanishing of H{t) near infinity becomes equivalent to the 
equality locit) = 0. 

More generally, consider integral © , where 7 is a curve in the complex plane 
C and g{z) is any "piecewise-algebraic" function on 7. More precisely, we assume 
that after removing from 7 a finite set of points E^, the set 7 \ S-^ is an union 
of topological segments Ujs such that for each 7s there exists a domain Vs D js 
and an analytic in Vs algebraic function gs{z) such that g{z) on 7s coincides 
with gs{z). Furthermore, we assume that at the points of S-y, complete analytic 
continuations gs{z) of gs{z) can ramify but do not have poles. Below we sketch 
conditions for Ioo{t) to be a rational function; if these conditions are satisfied, 
then in order to verify the equality /oo(i) = it is enough to examine possible 
poles. 

Denote by Sg the set of all singularities of gs{z) in CP^. Show that any 
element {Ii(t),Ui) can be analytically continued along any curve S = St-^.t2 
connecting points ti,i2 G CP^ and avoiding points from the sets Sg and S^. 
First of all notice that if t2 E dUi then an analytical extension of {Ii{t), Ui) to a 
domain containing t2 is given simply by the integral 1(7, g, t), where 7 is a small 
deformation of the 7 such that t2 G Ui. Furthermore, if S — St^^t^ is a simple 
curve connecting points ti e t/i, <2 G Uj, where Ui, Uj are domains with a 
common segment of the boundary 7^ and {gs ,Vs) is the corresponding algebraic 
function, then the well-known boundary property of Cauchy type integrals (see 
e.g. implies that 



Therefore, the analytic continuation of {Ii{t), Ui) along S can be defined via the 
analytic continuation of the right side of this formula. 

Finally, for arbitrary domains Ui, Uj and a curve S — Sti,t2 connecting 
points ti G Ui and t2 G Uj, the analytic continuation {Ii{t),Ui)s of the ele- 
ment {Ii{t),Ui) along S can be defined inductively as follows. Let S O -f = 
{ci,C2, ■.■,Cr}, Cs e Vs, 1 < s < r, and let (gi, (52, (ffr, K) be the 

corresponding algebraic functions. Define a germ g^^s of an algebraic function 
near the point t2 by the formula: 



where {gi,Vi)s^. , 1 < i < r, denotes the analytic continuation of the element 
(ffi: V) (taken with the sign corresponding to the orientation of the crossing of 



Q{a) = Q{b) = 0. 



{i,{t), u, n Vs) = {ij{t), Uj n Vs) + {gs,Vs). 



r 




i=l 
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S and 7) along a part of S from q to ^2- Then by induction we have: 



{I,{t),Ui}s = {Ij{t),U,)+g^^s- 



(12) 



In particular, a complete analytic continuation Ii{t) of the element {Ii(t), Ui) is 
a multi- valued analytic function with a finite set of singularities S j. C Sg U S-y . 

From formula (|12|l one deduces the following criterion (^Hj): Ii{t) is a ra- 
tional function if and only if the equality 



holds for any curve S = S't^.f^ as above with ti — t2 G Ui. Indeed, the necessity 
of (|13|l is obvious. To establish the sufficiency observe that (|13|l implies, in 
particular, that Ii{t) has no ramification in its singularities. Since a Cauchy 
type integral near the end of the line of integration u (and, similarly, near 
points of E^) is a sum of a part which has a logarithmic branching at u with a 
part that bounded at u (see e.g. [O]) and gs{z) do not have poles at S-y, this 
fact implies that the singularities of Ii{t) located on 7 are removable. On the 
other hand, if a singularity to of Ii{t) is contained in CP^ \ 7, then formula H12|l 
implies that to € 'Sg. Since li (t) has no ramification at to it follows that in this 
case to is a pole the worst. 

Although the method above in principle is constructive its practical applica- 
tion is rather difficult since the calculation of sums g^^s is complicated. In this 
paper we propose a modification of the method above designed specially for the 
polynomial moment problem. This modification permits to avoid any analytic 
continuations and allows us to obtain a necessary and sufficient conditions for 
equality ^ to be satisfied in a closed and convenient form. The idea is to choose 
a very special way of integration T connecting points a, b (we can use any of 
them since integrals Q do not depend on F). It turns out that F can by cho- 
sen so that CP^ \ P(F) consists of a unique domain. Then condition /oo(i) = 
simply reduces to the condition that the corresponding algebraic functions gs{z) 
vanish on P{T). Furthermore, we choose F as a subset of a special tree Ap, called 
the cactus of P{z), which contains all the information about the monodromy 
P(z). This allows us to relate properties of the collection P{z),a,b which are 
connected to the polynomial moment problem to combinatorial properties of 
the pair consisting of the tree Ap and the path connecting points a,b on Ap. 

2.2 Cacti 

To visualize the monodromy group of a polynomial P{z) it is convenient to 
consider a graphical object Ap called the cactus of P{z) (see e. g. QHIj CH)- 

Let ci,C2, ...,Cfc be all finite critical values of P{z) and let c be a not crit- 
ical value. Draw a star S joining c with ci, C2, Ck by non intersecting arcs 
7ii 72, 7fc- We will suppose that Ci, C2, c/c are numerated in such a way that 
in a counterclockwise rotation around c the arc 7s, l<s<fc— 1, is followed 
by the arc 7^+1 . By definition, the cactus Ap is the preimage of S under the 



57,5' = 



(13) 
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Figure 1 



map P{z) : C C. More precisely, we consider Ap as a fc + 1-colored graph 
embedded into the Riemann sphere: vertices of Ap colored by the s-th color, 
where 1 < s < k, are preimages of the point c^, vertices colored by the k + 1-th 
color (to be definite we will suppose that it is the white color) are preimages of 
the point c, and edges of Ap are preimages of the arcs 7s, 1 < s < fc. It is not 
difficult to show that the graph Ap is connected and has no cycles. Therefore, 
Ap is a plane tree. 

The valency of a non- white vertex 2: of Ap coincides with the multiplicity of 
z with respect to P{z) while all white vertices of Ap are of the same valency 
n = deg P{z). The set of all edges of Ap adjacent to a white vertex w is called 
by a star of Ap centered at w. Clearly, Ap has nk edges and n stars. The set of 
stars of Ap is naturally identified with the set of branches of P~^{z) as follows. 
Let U he a simply connected domain containing no critical values of P{z) such 
that 5' \ {ci, C2, Cfc} C U. By the monodromy theorem in U there exist n 
single valued branches of P^^{z). Any such a branch P^^{z), 1 < i < n, maps 
S \ {ci, C2, Cfc} into a star of Ap and we will label the corresponding star by 
the symbol Si (see Fig. 1). 

The cactus Ap permits to reconstruct the monodromy group Gp of P{z). 
Indeed, Gp is generated by the permutations 5s G 5„, 1 < s < A:, where 
Qs is defined by the condition that the analytic continuation of the element 
(P~^(z), U), 1 < i < n, along a counterclockwise oriented loop Is around Cs is 
the element (P~J^j(z), U). Having in mind the identification of the set of stars 

of Ap with the set of branches of P~^{z), the permutation gs, ^ < s < k, 
can be identified with the permutation ffsj 1 < s < fc, acting on the set of 
starts of Ap in the following way: gs sends the star Si, 1 < i < n, to the 
"next" one in a counterclockwise direction around its vertex of color s. For 
example, for the cactus shown on Fig. 1 we have: gi = (1)(2)(37)(4)(5)(6)(8), 
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.92 = (1)(2)(3)(47)(56)(8), 53 = (1238)(4)(57)(6). 



Note that since P{z) is a polynomial, the permutation goo = 5152 •• -.9*; is a 
cycle of length n. Usually, we will choose the numeration of 5^, 1 < i < n, in 
such a way that this cycle coincides with the cycle (12. ..n). 

2.3 Criterion 

In this subsection we give explicit necessary and sufficient conditions for P{z), 
q{z) e C[z] and a, 6 e C, a 7^ 6, to satisfy H10|l . For this propose we choose 
the way of integration Ta.b connecting a, b so that Ta,b would be a subset oi Xp. 

More precisely, for any P{z) € C[z] and a, 6 S C let us define an extended 
cactus Xp = Ap(ci,C2, •■•jC^) as follows. Let ci, C2, c^. be all finite critical 
values of P{z) complemented by P{a) or P{b) (or by both of them) if P{a) or 
P{b) is not a critical value of P{z). Consider an extended star S connecting c 
with Ci, C2, and set Xp ~ P^^jS*} (we suppose that c is chosen distinct from 
P{a), P{b)). Clearly, Xp considered as a A; + 1 colored graph is still connected 
and has no cycles. Furthermore, by construction the points a, b are vertices of 
Xp. Since Ap is connected there exists an oriented path Ta,b C Xp with the 
starting point a and the ending point b. Moreover, since Xp has no cycles there 
exists exactly one such a path. We choose Ta,b as a new way of integration. 

Let t/ be a domain as above and let Q{z) = J q{z)dz be normalized by the 
condition Q{a) = Q{b) = 0. For each s, 1 < s < k, define a linear combination 
tps{z) of branches Q{P^^{z)), 1 < i < n, in U as follows. Set 



where fs,i ^ if and only if the path Ta^b passes through a vertex v of the star 
Si colored by the s-th color (we do not take into account the stars Si for which 
Ta.b n Si contains only the point v). Furthermore, if under a moving along Ta,b 
the vertex v is followed by the center of Si then fs^i — —1 otherwise fs^i — 1. 
As an example consider the cactus shown on Fig. 1. Then for the path Ta^b 
pictured by the fat line we have: 



Theorem 2.1 Let P{z),q{z) e C[z], a,b £ C, a ^ b, and let Ap(ci, C2, ... , cj,) 
be an extended cactus corresponding to the collection P{z),a,b. Then holds 
if and only if the equality (ps{z) = holds in U for any s, 1 < s < k. 

Proof. Indeed, condition H1(J|) is equivalent to the condition that the function 



n 




(14) 



V5i(z) = -QiP^'iz)) + Q{P^\z)) - Q{P,-\z)l 

^ Q{Pi\z)) ~ Q{P^\z)), 
V3{z) - Q{Pi\z)) - Q{Pi\z)) + Q{P^\z)). 
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vanishes identically near infinity. On the other hand, using the change of variable 
z —* P{z), we can express the function H{t) as a sum of Cauchy type integrals 
of algebraic functions as follows: 

Since this formula implies that H{t) is analytic in a domain V = CP""^ \ we 
see that the vanishing of H{t) near infinity is equivalent to the condition that 
H{t) = OmV. 

Let zq be an interior point of 7^, 1 < s < k. Then by the well-known 
boundary property of Cauchy type integrals (see e.g. we have: 

\im+ H{t) - li-arH{t) = ips{to), 

t^ZO t^ZO 

where the limits are taken respectively for t tending to zo from the "left" and 
from the "right" parts of V with respect to 7^. If H{t) = in V, then 

lim+H{t) = lim-H{t) = 0, 

t^ZQ t^zo 

and, therefore, (^^(zo) = 0. Since this equality holds for any interior point zq of 
any arc 7s, 1 < s < fc, we conclude that (ps{z) = 0, 1 < s < k, in U. On the 
other hand, if </5s(z) = 0,l<s<fc, inC/, then it follows directly from formula 
(O that H{t) = in V. 

Note that some of equations 1^3^(2;) = 0, 1 < s < k, could be trivial. This 
happens exactly for the values s such that the path Ta^t does not pass through 
vertices colored by the s-th color. Note also that equations (|14|l are linearly 
dependent. Indeed, for each i such that there exists an index s, 1 < s < k, with 
fs,i 7^ there exist exactly two such indices si, S2 and c^i^i = —Cg^^i- Therefore, 
the equality 

k 
s=l 

holds in U. 

2.4 Checking the criterion 

Let P{z),Q{z) £ C[z], degP(2;) = n, degQ{z) = m. Let U he a simply con- 
nected domain containing no critical values of P{z) and let P~^{z), 1 < i < n, 
be branches of P^^{z) in U. In this subsection we provide a simple estimation 
for the order of a zero in t/ of a function of the form 

i:{z) = Y,W{Pr\z)), /,eC, 
1=1 
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via the degrees of P{z) and Q{z). This reduces the verification of the criterion 
to the calculation of a finite set of initial coefficients of Puiseux expansions of 
functions H14|) and, as a corollary, provides a practical method for checking an 
infinite set of equation |Q in a finite number of steps. 

Lemma 2.1 IJ 'ip{z) ^ then ili{z) satisfies an equation 

2/^(2) + ai(z)j/^-i(z)+ ... +ajv(2) = 0, (16) 

where aj{z) e C[z], aN{z) ^ 0, and N < nl. Furthermore, degaj{z) < , 
1 < j < iV. 

Proof. Indeed, if ip{z) ^ then, since V'(-2) is a sum of algebraic functions, V'(^) 
itself is an algebraic function and therefore satisfies an algebraic equation H16|l 
with Oiiz) € C(z), 1 < j < iV. Furthermore, we can suppose that this equation 
is irreducible. Then aj^iz) ^ and the number N coincides with the number 
of different analytic continuations il^j{z) of ij^iz) along closed curves. Clearly, 

can be bounded by the number A^i of different elements of the monodromy 
group of P{z). In its turn, iVi is bounded by the number of elements of the full 
symmetric group Sn- Hence, N <n\. 

Furthermore, since P{z), Q{z) are polynomials, the rational functions aj{z), 
1 < j < as the symmetric functions of I < j < N, have no poles in 

C and therefore are polynomials. Finally, since near infinity branches P^^{z), 
1 < i < n, oi P~^{z) are represented by the Puiseux series 

oo 

Pf\z) = J2 '"k^n^^"^ ffe e C, En^ exp{2ni/n), (17) 

k=-l 

the first non-zero exponent of the Puiseux series at infinity for the functions 
tpj{z), 1 < j < N, is less or equal than m/n. It follows that deg aj(z) < {^Y , 

1 < i < iv. 

Corollary 2.1 Let zq G U. To verify that ip{z) = it is enough to check that 
the first (^)" + 1 coefficients of the series ipi^) — X]fe°=o ~ -^oY vanish. 

Proof. Indeed, suppose that OTdzoiJj{z) > (f )"■ but ^j{z) ^ 0. Then, by lemma 

EH ^{z) satisfies (HEJ, where deg aj(z) < (f)^ < (f )"' , 1 < j < A^, and 
ojv ^ 0. It follows that 

ord,„{i^^(z)} > ord,„{a,,(z)V''^-'Hz)} > ... > ord,„{a,, (2)^^"''= (^)}, 

where 0<ii<i2< ... < ik ~ N are all indices for which ai{z) ^ 0. Therefore, 

OTdzo{-)jj^ (z) + ai{z)->jj^~^{z) + ... + aAr(z)} = ord^(,{aAr(^;)} < 00 

in contradiction with equality H16(l . 



10 



3 Application to a description of definite poly- 
nomials 



In this section, as a first application of theorem 12.11 we provide a number of 
conditions on a coUection P(z),a, 6, where P{z) g C[z], a,b € C, a ^ imder 
which conditions (Q) and ^ are equivalent; such collections are called definite 
and are of interest because of apphcations to the Abel equation (see PP, [7], [5]). 

3.1 A combinatorial condition for a change of variable 

The simplest form of the equality fs{z) = is equality Isj. Furthermore, lO 
has a clear compositional meaning. 

Lemma 3.1 The equality |SJl holds if and only if 

Piz) ^ PiWiz)), Qiz)^Q{W{z)) (18) 

for some polynomials P{z), Q{z), W{z) with degM^(z) > 1. 

The proof of this lemma easily follows from the Liiroth theorem (see e.g. 
|15|. |20|). If condition H18() is satisfied we say that polynomials P{z), Q{z) have 
a (non-trivial) common right divisor in the composition algebra of polynomials. 

Below we give a convenient combinatorial condition on a collection P{z), a, b 
which implies that for any q(z) satisfying |^ polynomials P{z), Q{z) = / q{z)dz 
have a common right divisor in the composition algebra of polynomials. The 
use of this condition permits, after the change of variable z ^ W{z), to reduce 
the solution of the polynomial moment problem for a polynomial P{z) to that 
for a polynomial of lesser degree P{z). 

Let Ap be a fc + 1 colored extended cactus corresponding to a collection 
P{z), a, b and let Ta.b C Ap be the path connecting points a,b on Ap. For each 
s, i < s < k, define the weight w{s) of the s-th color on Ta,b as a number of 
vertices v S Ta^t colored by the s-th color with the convention that vertices a, b 
are counted with the coefficient 1/2. For example, for Fa, 6 shown on Fig. 1 we 
have w{l) = w(3) = 3/2, w{2) = 1. 

Theorem 3.1 Let P{z),q{z) € C[z\, q{z) 0, a,b G a ^ b satisfy (jU. 
Suppose that there exists s, 1 < s < fc, such that w{s) — 1 on Ta,b- Then 
P{z),Q{z) have a common right divisor in the composition algebra. 

Proof. Indeed, the construction of F^ implies that if w(s) — 1, then fs i ^ 
exactly for two values ji,«2i 1 ^ Hj*2 ^ n. Moreover, for these values we have 
Cs,ii = —Cs,i2 and hence the equality (ps{z) = reduces to (0. Therefore, P{z) 
and Q{z) have a common right divisor in the composition algebra by lemma 

EH 
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3.2 Reduction 



Although condition H18|l in general is weaker than condition ^ it turns out 
that in order to prove that for any collection P{z),a,b, a ^ b, satisiying some 
condition TZ conditions ^ and Q are equivalent it is often enough to show 
that for any such a collection condition ^ implies condition (|18l) . Say that a 
condition TZ is compositionally stable if for any collection P{z), a^b, a ^ b, satis- 
fying 7^ such that P{z) = P{W{z)) for some P{z),W{z) e <C[z], degW{z) > 1, 
W{a) ^ W{b), the collection P{z),W{a), W{b) also satisfies TZ. For instance, 
the following condition is compositional stable: at least one point from a, b is not 
a critical point of P{z). An other example of a compositional stable condition 
is the following one: degP(z) = p^, where p is a prime. 

Lemma 3.2 Let TZ be a compositionally stable condition. Suppose that for any 
collection P{z),a^b, a ^ b, satisfying TZ, condition implies condition (|18|l . 
Then for any collection P{z),a,b, a ^ b, satisfying TZ conditions and Q 
are equivalent. 

Proof. Let P{z),a,b be a collection satisfying TZ. Suppose that holds for 
some q{z) G C[z]. Then it follows from (fH^ that C(P, Q) is a proper subfield of 
C(z). Therefore, by the Liiroth theorem 

C{P,Q)^C{W,) (19) 

for some rational function Wi{z), deg Wi(z) > 1, and without loss of generality 
we can assume that Wi{z) is a polynomial. To prove the lemma it is enough to 
show that the equality Wi{a) = Wi{b) holds. 

Observe that equality H19|l is equivalent to the statement that 

P{z) = Pi{Wi{z)), Q{z) = Qi{Wi{z)) (20) 

for some polynomials Pi{z), Qi{z) such that Pi{z) and Qi{z) have no a com- 
mon right divisor in the composition algebra. On the other hand, performing 
the change of variable z 1^1(2:) we see that condition ^ is satisfied also 
for Pi{z),Q[{z),Wiia),Wi{b). Therefore, if Wi{a) Wi{b), then, taking into 
account that TZ is compositionally stable, we find that 

Pi(z) = P2iW2iz)), Qi{z) = Q2iW2iz)) 

for some P2{z), Q2{z),W2{z) G C[z] with deg W2{z) > 1 that contradicts the fact 
that Pi{z), Qi{z) have no a common right divisor in the composition algebra. 

3.3 Description of some classes of definite polynomials 

As a first application of theorem 13.11 and lemma 13.21 we give a simple proof of 
the following assertion conjectured in [TH|. 
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Corollary 3.1 Let P{z),q{z) G C[z], q{z) ^ 0, a,b E C, a ^ b. Suppose that 
P(a) = P{b) — ci and that all the points of the preimage P^^(ci) except possibly 
a,b are not critical points of P{z). Then conditions Q o,nd |(2Jl are equivalent. 

Proof. Since the chain rule imphes that the condition of the corollary is com- 
positionally stable it is enough to show that P{z), Q{z) have a common right 
divisor in the composition algebra. To establish it observe that Ta,b can not 
pass through vertices of Ap of the valency 1 distinct from a, b. Therefore, the 
condition of the corollary implies that = 1. It follows now from theorem 

13. II that P{z), Q{z) have a common right divisor in the composition algebra. 

A slight modification of the idea used in the proof of corollary H3.1|) leads to 
the following statement. 

Corollary 3.2 Let P{z),q{z) e C[z], q{z) ^ 0, a,b G C, a ^ b. Suppose that 
P{a) = P(b) = ci and that for any critical value c of P{z) except possibly ci the 
preimage P^^{c) contains only one critical point. Then conditions and (j2Jl 
are equivalent. 

Proof. Again, it follows from the chain rule that the condition of the corollary 
is compositionally stable. Furthermore, observe that the path Ta^b contains at 
least one vertex u of a color s 7^ 1. Since Ta^b can not pass through vertices of 
the valency 1 distinct from a, b, it follows from the condition of the corollary 
that the equality w{s) = 1 holds and, therefore, by theorem 13.11 P{z), Q{z) 
have a common right divisor in the composition algebra. 

Finally, we give a new proof of an assertion from the paper |18| which pro- 
vides some geometric condition for a collection P{z), a, b to be definite. It turns 
out that this assertion actually also can be regarded as a particular case of the- 
orem For a curve M denote by Vm,oo the domain from the collection of 
domains CP^ \ M which contains infinity. For an oriented curve L and points 
di,d2 € L denote by Ld-^^d2 the part of L between di and c?2- 

Corollary 3.3 Let P{z),q{z) e C[z], q{z) 7^ 0, a, 6 G C, a 7^ 6. Suppose that 
P{a) = P{b) = ci and that there exists a curve L connecting points a, b such 
that ci is a simple point of P{L) and ci E 9Vp(i) oo- Then conditions ^ and 
are equivalent. 

Proof. We will keep the notation introduced in subsection 12.21 and 12.31 Let 
a"*" (resp. b~) be a point on L near the point a (resp. b) and let U he a, 
simply connected domain containing no critical values of P{z) such that the 
sets S\{ci,C2, ...,Cj.}, P{La^a+) \ ci, and P{Li,-i,) \ ci are subsets of U. Recall 
that there is a natural correspondence between branches P~^{z), 1 < i < n, of 
P^^{z) in U and stars of the cactus Ap : branch P^^{z) maps [/ on a domain 
Ui containing Si. Denote by Uj-^ (resp. JTjj) the domain containing the point a+ 
(resp. 6^). Then by construction the result of the analytic continuation of the 
element (P~"^(z), U) along the curve P{Lc,+ ,b-) is the element (Pj^^(z), U). Let 
Co be an interior point of U close to ci . Consider a small deformation M of the 
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curve P{La,b) obtained as follows: change the part of P{La,b) connecting ci and 
P(a^) to an arc 7^ C U connecting cq with P(a+) and, similarly, change the 
part of P{La^b) connecting P{b~) and ci to an arc •y^ C U connecting P{b~) 
and Co (see Fig. 2). 

Let now Im — ^11^^ ■■■^f ^^'^ image of the curve M in 7ri(X, co), where 
X = CP^ \ {ci, C2, C3, ... Cfc}. Since the result of the analytic continuation of the 
element {P~^{z), U) along the curve M is still the element {P~^{z), U), the final 
element of the chain of stars 

is the star Sj^. In particular, the path Ta^b is contained in fl. Since ci G Vm,ooi 
the loop li does not appear among the loops hj^Ji^, ■■■k,.- Therefore, the com- 
mon vertex of any two successive stars in the chain ft is not contained in the 
set P~^(ci). In particular, among of vertices of Ta.b there are no preimages of 
ci distinct from a, b and hence w(l) — 1 on Ta^b- 

To finish the proof notice that the condition of the corollary is composi- 
tionally stable. Indeed, if L is a curve connecting points a, b such that ci = 
P{a) — P{b) is a simple point of P{L) and Ci € 9Vp(i).oo, then W{L) is a curve 
connecting points W{a),W{b) such that ci — P{W{a)) — P{W{b)) is a simple 
point of P(1F(L)) and ci € <9V^p(h'(l))^oo. 

4 On functional equations (EI) and ((Tj) 
4.1 Derivation of ® and ^ 

Let [/ be a simply connected domain containing no critical values of P{z) such 
that 5\{ci, C2, C U. Denote by P-i(z), P-i(z), P"! (z) (resp. P,;i(z), 

P^^^{z), ... , P^~^(2;)) the branches of P^^(z) in t/ which map points close to 
P(a) (resp. P{b)) to points close to a (resp. b). In particular, /„ (resp. /;,) 
equals the multiplicity of the point a (resp. b) with respect to P{z). It was shown 
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in ^S] for P{a) — P{h) and in jJHI in general case that condition ^ implies 
equality © or system (|7|), where as above Q{z) — J q(z)dz is normalized by 
the condition Q{a) ~ Q{b) ~ 0. 

For the sake of self-containedness of this paper below we provide a short 
derivation of ©, Q from theorem 12. II 

Proposition 4.1 Suppose that condition holds. Then, if P{a) = P{b), 
equation © holds in U. Furthermore, if P{a) ^ P(b), then system Q holds in 
U. 

Proof. Suppose first that P{a) = P{b) = ci. Examine the relation 

n 

1=1 

Let i, 1 < J < n, be an index such that fi,i ^ and let a; be a vertex of the star 
Si such that P{x) = ci. Observe that ii x a, x ^ b, then there exists an index 
i such that x is also a vertex of the star 5*^ and fii ~ — Furthermore, we 

have i = g{{i) for some natural number j. Therefore, (pi{z) has the form 

^i(z) = -g(Pri(z)) + 
QiPr\z)) - Q{P--1^^^^{Z)) + ... + Q{P-\Z)) ~ Q{P-^^^^^{z)) 
+Q{Pr^\z))^0, 

where ia (resp. if,) is the index such that a C Si^ (resp. b C Si^), ii, 12, ■•■ V are 
some other indices and ji, j2, ■■■jr are natural numbers. 

Let ni be the order of the element gi in the group Gp. For each s, 
< s < ni — 1, the equality 

holds by the analytic continuation of the equality ~ 0. Summing these 

equalities and taking into account that for any i, 1 < i < and any natural 
number j we have: 

ni— 1 ni — 1 

5-0 s=0 

we obtain equality © . 

In the case when P{a) ^ P{b) the proof is similar: if P{a) = ci, P{b) = C2, 
then one must examine relations (pi{z) — and (p2{z) = 0. 

Note that if points a,b are not critical points of P{z), then © reduces to 
© while (0) leads to the equahty q{z) = 0. In view of lemmas IXTI and this 
implies immediately the following result from [S] (see also ^SliCHl)- 
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Corollary 4.1 Let P{z), q{z) G C[z], q{z) 0, a,b £ C, a ^ b. Suppose that a, 
b are not critical points of P{z). Then conditions and (0) are equivalent. 

4.2 Relations between branches of Q{P^^{z)) 

In this subsection we examine how hnear relations between branches of 
Q{P^^{z)) over C reflect on the structure of coefficients of Puiseux expansions 
oi Q{P^^{z)) near infinity. 

Let P{z) be a non-constant polynomial of degree n and let zq G C be a 
non-critical value of P{z). If |zo| is sufficiently large then in a neighborhood U^a 
of zq each branch of P~^{z) can be represented by a Puiseux series centered at 
infinity. More precisely, if Pq^{z) is a fixed branch of P~^(z) near zq then in 
we have: 

oo 

Pq^{z)= '^'"kZ~'~, VkEC, En ^ exp{2Tri/n), 

fc=-i 

where z^ is a branch of the algebraic function which is inverse to z" in t/^,,. 
If Z is a loop around infinity then the result of the analytic continuation of the 
branch Pq"^(z) along , < j < n — 1, is represented by the series 

oc 

Pi\z)^ ^ Vksi'^z-^. (21) 
fe=-i 

The numeration of branches of P^^(z) near zq defined by equation H21|) is called 
canonical. Clearly, such a numeration depends on the choice of Pq^{z). Never- 
theless, any canonical numeration induces the same cyclic ordering of branches 
of P~^{z) in Uzo- This cyclic ordering also will be called canonical. For any non- 
zero polynomial Q{z), degQ(z) — m, the composition Q{P~^{z)), < j < n—1, 
is represented near zq by the series © obtained by the substitution of series 
^ in Q{z). 

Let J7 be a simply-connected domain containing no critical values of P{z) 
such that some linear combination of branches of Q{P~^{z)) over C identically 
vanishes in U. Considering in case of necessity a bigger domain we can suppose 
without loss of generality that oo € dU. Then series (|21|l converge in a domain 
V <Z U. Furthermore, we can assume that the numeration of branches of P~^{z) 
in U is induced by a canonical numeration of branches oi P^^{z) 'm V. If 
equality 

n-1 

Y^fjQ{P-\z))^0, f,eC, (22) 

holds in U, then substituting in (|22() expansions ^ we see that (|22|l reduces to 
the system 

n-1 

J2 fj^kei^ =0, fc > -m. 
i=o 
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Introducing the notation F{z) = X]j=o Z?-^"' summing up we get: 

Lemma 4.1 The equality H22|) holds in U if and only if for any k > ~m either 
Uk = or = 0. 

In particular, since all Uk can not vanish and degi^(z) < n, the following 
statement is true. 

Corollary 4.2 // equality (|22l) holds in U then F{e'!^J = for at least one r, 
< r < n — 1. On the other hand, for at least one r, < r < n — 1, the equality 
Uk — holds whenever k = r mod n. 

4.3 Lemma about monodromy groups of polynomials 

In order to relate ©, (TJ with coefficients of Puiseux expansions of Q{P^^{z)) 
near infinity we are going to examine which roots of unity can be roots of the 
corresponding polynomial 

S — 1 S — 1 

or common roots of the corresponding pair of polynomials 

^iW = j-E^"^ = j-E^'^- (24) 

s—l s—1 

For this propose we establish now a geometric property of monodromy groups of 
polynomials which concerns the mutual arrangement of indices ai, 02, a/^ and 
61, 62, ••■ , bf^ under assumption that the numeration of branches is canonical. 

Let P{z) e C[z], deg P{z) = n, a,b £ C, a ^ b. Let U he a simply-connected 
domain containing no critical values of P{z) such that P{a), P{b), 00 G dU. Fix 
a canonical numeration of branches of P~^{z) in U and let P~^^{z), Pu2^{z), 
P-fliz) (resp. P-i(z), P-\z),...,p-/^{z)) be the branches of P-^^z) in U 
which map points close to P{a) (resp. P{b)) to points close to the point a 
(resp. b) numbered by means of this numeration. The lemma below describes 
the mutual position on the unit circle of the sets V{a) — {e'^,e'^, Sn^" } and 

V{b) = {e^i , , ...,ej'' }, where e„ = exp{2T:i/n). Let us introduce the following 
definitions. Say that two sets of points X, Y on the unit circle Si are disjointed 
if there exist si,S2 G Si such that all points from X are on the one of two 
connected components of Si \ {si, S2} while all points from Y are on the other 
one. Say that X, Y are almost disjointed if X HY consists of a single point si 
and there exists a point S2 € 5*1 such that all points from X \si are on the one 
of two connected components of Si \ {si, 82} while all points from 1^ \ si are on 
the other one. 

Monodromy Lemma. The sets V{a) and V{b) are almost disjointed. Fur- 
thermore, if P{a) = P{b) then V{a) and V{b) are disjointed. 
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Figure 3 



Proof. Consider first the case when P{a) = P{b). Let M C U he a simple curve 
connecting points P{a) = P{b) and oo. Consider the preimage P~^{M} of M 
under the map P{z) : CP^ CP^. It is convenient to consider P~^{M} as 
a bicolored graph O embedded into the Riemann sphere: the black vertices of 
fl are preimages of P(a) = P(&), the unique white vertex is the preimage of 
00, and the edges of f2 are preimages of M (see Fig. 3). Since the multiplicity 
of the vertex oo equals n and has n edges, f2 is connected. The edges of fl 
are identified with branches of P~^{z) in U as follows: to a branch Pjr^{z), 
1 < k < n, corresponds the edge Cfc such that Pf7^{z) maps M \ {P(a), oo} 
into Cfc. For any vertex v oi the orientation of CP^ induces a natural cyclic 
ordering on edges of fl adjacent to v. In particular, taking v — oo, we obtain 
a cyclic ordering on edges of fl. Clearly, this cyclic ordering coincides with 
that induced by the canonical cyclic ordering of branches of P^^(z) in U. Let 
Ea = {eai,ea2, ■•■,60/^} (rcsp. Eb = {eb^^^eb^, ■■■,ebf^}) be the union of edges 
of O which are adjacent to the vertex a (resp. b). Let D be the domain from the 
collection of domains CP^ \ Ea which contains point b and let Cs , et S Ea be the 
edges which bound D. Clearly, all the edges from Ea are contained in CP^ \ D. 
Therefore, the lemma is equivalent to the following statement: the domain D 
contains eh\ oo for all Ch G Eb. But the last statement is a corollary of the 
Jordan theorem since an edge eh € Eb can intersect Cg or Ct only at infinity. 

In the case when P{a) ^ P{b) the proof is modified as follows. Divide the 
boundary of U into three parts Mi, M2, M^, where Mi connects the point 00 
with the point P{a), M2 connects the point 00 with the point P{b), and M3 
connects the point P{a) with the point P{b). Consider now P~^{dU} as a graph 
embedded into the Riemann sphere. The vertices of SI are divided into three 
groups: the first one consists of vertices that are preimages of 00, the second 
one consists of vertices that are preimages of P(6), and the third one consists of 
vertices that are preimages of P(a). Similarly, the edges of fl also are divided 
into three groups: the first one consists of edges that are preimages of Mi, the 
second one consists of edges that are preimages of M2, and the third one consists 
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Figure 4 



of edges that are preimages of M3 . Finally, the faces of fl are divided into two 
groups: the first one consists of faces that are preimages of U and the second 
one consists of faces that are preimages of CP^ \ U (see Fig. 4). 

The faces from the first group are identified with branches of P~^{z) in U 
as follows: to a branch Pj7^{z), 1 < k < n, corresponds the face fk such that 
Pjr^(z) maps bijectively U on fk\dfk- The edges from the corresponding groups 
which bound fk will be denoted by e\,e\,e\ correspondingly. Note that in a 
counterclockwise direction around infinity the edge ej,, 1 < fc < n, is followed by 
the edge e\. The canonical cyclic ordering of branches of P~^{z) in U induces 
a cyclic ordering of faces of the first group of and this ordering coincides 
with that induced by the orientation of CP^ . Let i?^ ={eaj,e;^2, ■•■,e^^ } (resp. 

~ {e^j, e^^, ... , }) be the union of edges from the first (resp. the second) 
group which are adjacent to the vertex a (resp. h). Let D be the domain 
from the collection of domains CP^ \ El^ which contains point h. Once again the 
Jordan theorem implies that all the edges from E\ are contained in CP^ \ D 
while D contains \ 00 for all e\ G E^. Taking into account that for any k, 
1 < k < n, the edge ej, is followed by e| this fact implies that V{a) and V{b) 
are almost disjointed. Note that, in contrast to the case when P{a) = P{b), 
now the sets V{a) and V{b) can have a non-empty intersection consisting of a 
single element. 

4.4 On coefRcients of Puiseux expansion of Q{P~^{z)) 

In this subsection we deduce from the monodromy lemma the following impor- 
tant property of the Puiseux expansions JHJ for pairs P{z),Q{z) satisfying ©, 
0- 

Theorem 4.1 Let P{z),Q{z) G C[z], degP(z) = n, a,b G C, a ^ b. Suppose 
that © or (O holds. Then Uk = for any k such that GCD(fc,n) = 1. 
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Proof. Suppose first that P{a) — P{b). Then lemma ETI imphes that Uk — 
whenever the number is not a root of the polynomial H23|l . Let us show that 
if GCD(fc, n) — 1 then the equality r(e^) = is impossible. Indeed, if (fc, n) = 1, 
then is a primitive n-th root of unity. Since the n-th cyclotomic polynomial 
$„(z) is irreducible over Z, the equality r(£^) = implies that $n(z) divides 
r{z) in the ring Z[z]. Therefore, the primitive n-th root of unity e„ = exp{2ni/n) 
also is a root of r{z) and hence the equality 

da di, 
s=l s=l 

holds. The last equality is equivalent to the statement that the mass centers 
of the sets V{a) and V{b) coincide. But this contradicts to the monodromy 
lemma. Indeed, the mass center of a system of points in C is inside of the 
convex envelope of this system and therefore the mass centers of disjointed sets 
must be distinct. 

If P{a) ^ P{b) then, similarly, the inequality Uk ^ for GCD(/c, n) — 1 
implies that 

da dt 
s=l s=l 

But this again contradicts the monodromy lemma. Indeed, the fact that the 
sets V{a) and V{b) are almost disjoint implies that at least one from these sets 
is contained in an open half plane bounded by a line passing through the origin 
and therefore the mass center of this set is distinct from zero. 

Corollary 4.3 Let P[z),q{z) e C[z], q{z) ^ 0, degF(z) = n, AegQ{z) = m, 
a,b Cz C, a b. Suppose that holds. Then GCD(m, n) > 1. 

Proof. Since in expansions (|21|l the coefhcient w-i is distinct from zero, the 
coefhcient u_„i = v"^i in expansions (jS)) is distinct from zero. Since ^ implies 
© or (UI) by proposition 14. II it follows from theorem 14. II that GCD(m, n) > 1. 

Notice that theorem 14. II agrees with conjecture 0. Indeed, if 

Qiz) = Qi{Wi{z)) + QiiWiiz)) + ... +Qr{Wriz)), (25) 

where Wi(z), W2{z), Wr{z) are (non-trivial) right divisors of P{z) in the com- 
position algebra, 

P(z) =Pi(VKl(z)) =P2(W^2(2)) = ... =PriWriz)), 

then the expansion (jSJ has the form 

Q{p-\z)) ^ Q^{P,-\z)) + Q2{P^\z)) + ... +Qr{P-\z)). 

Since degPj(z) < n, 1 < j < r, it follows easily that Uk = for any k such 
that GCD(fc,n) — 1. Conjecturally, vice versa, equalities Uk — for all k with 
GCD(fc,rt) = 1 imply that Q{z) has form (|25l) at least under some additional 
assumptions. We plan to discuss this topic in another paper. 
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5 Further description of definite polynomials 

5.1 Case when a or 6 is not a critical point of P{z) 

As a first application of the Puiseux expansions technique we provide in this 
section the following generalization of corollary 14. II 

Theorem 5.1 Let P(z),q(z) E C[z], q{z) 0, a,b £ C, a b. Suppose that 
at least one from points a and b is not a critical point of the polynomial P{z). 
Then conditions ^ and Q are equivalent. 

Proof. Since the condition of the theorem is compositionally stable it follows 
from lemmas 13.21 13.11 that we only must show that equality jSJ holds. To be 
definite suppose that the point a is not a critical point of P{z). By proposition 
14. II either the system 

db 

Q{p-l{z)) = 0, QiPb'i^)) - (26) 

or the equality 




holds. Nevertheless, since the first equation of system (|26ll leads to the equality 
q{z) = 0, we must only consider equation 127|l . 

Applying lemma ITTl we see that for any k such that Uk ^ the equality 

s=l 

holds. The triangle inequality implies that this is possible only if 

(4)"^ = (4)''^ = (4)'^ = - = (4)''^^- 

Therefore, 

Qip-^\z)) = Q{p^^{z)) = Q{jp^^\z)) = ... = Q{p^l{z)). 
5.2 Case when degP(2;) = 

In this subsection we deduce from theorem 14.11 the solution of the polynomial 
moment problem in the case when degP(z) = p'' for p prime. 

Theorem 5.2 Let P{z),q{z) £ C[z], q{z) 0, a,b £ C, a b. Suppose that 
degP(z) = p^, where p is a prime number. Then conditions ^ and (0) are 
equivalent. 
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Proof. Again, since the condition of the theorem is compositionally stable, it 
is enough to show that (O holds. Consider expansion (jS]). By theorem 14. II the 
equality Uk = holds for any k with GCD(fc,p'') = 1. Show that this fact implies 
the equality 

Q{Pr\z)) ^ Q{P7^y,{z)) 
for any j, < j < n ~ 1. Indeed, we have: 



oo 



Q{Pr\z)) ~ QiP7^\^_Az)) ^ J2 Wkz 

where 



j+p'- 



If GCD(fc,p'") = 1 then Uk = and hence Wk — 0. Otherwise, k — pk for some 
fc G Z. Therefore, 



Jj+p'' )k _ jk p''k _ jk 
-p^ ^p^^p^ ^p^ 



and hence again Wk = 0. 



5.3 Case when P{z) is indecomposable 

Theorems 12.11 allow us to give a short proof of the theorem proved in |15) . 
[17) which describes solutions to ^ in case when P{z) is indecomposable that 
is can not be represented as a composition P{z) = Pi{P2{z)) with non-linear 
polynomials Pi{z), P2{z). 

Theorem 5.3 Let P{z),q{z) e C[z], q{z) ^ 0, a,b G C, a ^ b. Suppose that 
P{z) is indecomposable. Then conditions ^ and ((SJ are equivalent. In more 
details, Q{z) is a polynomial in P{z) and P{a) ~ P{b). 

Proof. Once again we only must prove that jSJ holds. Suppose the contrary 
that is that all Q{P^^{z)), 1 < i < n, where n — degP(z) are different; then 
the monodromy group G of the algebraic function Q{P^^{z)) obtained by the 
complete analytic continuation of Q{P~^{z)), 1 < i < n, coincides with that of 
P~^{z). Since P{z) is indecomposable, G is primitive by the Ritt theorem 
Since for the case when n — deg P{z) is a prime number the statement follows 
from theorem 15 .21 we can suppose that n is a composite number. By the Schur 
theorem (see e.g. 22 , Th. 25.3) a primitive permutation group of composite 
degree n which contains an n-cycle is doubly transitive. 

Recall now the following fact: roots a^, 1 < i < n, of an irreducible algebraic 
equation over a field k of characteristic zero with doubly transitive Galois group 
can not satisfy any relation 

n 

Ciai = 0, Ci e k, 

except the case when ci — C2 — ... — Cn (see jllj . Proposition 4, or, in the 
context of algebraic functions, lemma 2). Since the monodromy group of 
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an algebraic function coincides with the Galois group of the equation over C(z) 
which defines this function, it follows that if all Q{P~^{z)), 1 < i < n, are 
different, then equality ()22|l is possible only when 

/i = /2 = ... = /„. (28) 

On the other hand, for any non-trivial equation ipe{z) = appeared in theorem 
12. li the equality H28|l is impossible by construction. This contradiction completes 
the proof. 

6 Solution of the polynomial moment problem 
for polynomials of degree less than 10 

In this section we provide a complete solution of the polynomial moment prob- 
lem for polynomials of degree less than 10. 

For an extended cactus Xp and a path Ta^b define the skeleton Ta^t of Ta^b 
as follows. Draw the path Fa, 6 separately from the graph Xp and erase all its 
white vertices. Number the edges of the obtained graph F^ so that the number 
of an edge ek coincides with the number of the star Sk of Xp for which Ck C Sk- 
The number of edges of Ta.b is called the length l{Ta.b) of i'a,b- For example, the 
skeleton Ta.b of the path Ta.b from Fig. 1 is shown on Fig. 5; here l{Ta.b) — 4. 

9 7 4 

Figure 5 

Theorem 6.1 Let P{z),q{z) e C[z], q{z) ^ 0, a,b e C, a ^ b, satisfy QJ. 
Suppose that deg P{z) < 10. Then either condition 10) holds or there exist linear 
functions Li{z), L2{z) such that 

L2(F(ii(z))) = n{z), L^\a) = -V3/2, Ll\b) = \/3/2, 

and 

QiL.iz)) ^ A{T,iz)) + BiT2iz)) 
for some A{z),B{z) G C[z]. 

Proof. First of all observe that any natural number n < 10 distinct from 6 is 
either a prime number or a degree of a prime number. Therefore, it follows from 
t heorem is . 2l that it suffices to consider the case when deg P{z) — 6. Furthermore, 
in view of theorem l5. II we can suppose that the points a, b are critical points of 
P{z). Finally notice that in order to prove that condition (j^J holds for P{z), q{z) 
satisfying |^ with degP(z) = 6 it is enough to establish equality ((T51) . Indeed, 
if W{a) ^ W{b) in l|18() then performing the change of variable z W(z) we 
see that ((TJ holds for P{z),Q{z),W{a),W{b). If degW{z) equals 3 or 2, then 
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it follows from theorem 15.31 that Q{z) — R{P{z)) for some R{z) E C[z] and 
PiW{a)) = PiWib)). Therefore, © holds with W{z) = P(z),Q{z) ^ R{z). 
On the other hand, if degW^(z) = 6 in lfTH|) then necessary W{a) = W{b) 
since otherwise Q{z) would be orthogonal to all powers of z on the segment 
W{a), W{h). In particular, in view of lemma IXTl we see that in order to prove 
that conditions ^ and l(2Jl are equivalent it is enough to establish 

Since degP(z) = 6, clearly l{Ta,b) < 6. Moreover, since the points a,b are 
critical points of P[z), the valency of the corresponding vertices of Ap is at least 
2, and, therefore, actually liTafi) < 4. Consider all possible cases. First of all 
observe that the equality liTafi) = 1 is impossible. Indeed, in this case theorem 
12.11 implies that (5(P~^(z)) = 0, where i is the number of the unique edge of 
Ta,b, and therefore q{z) = 0. Furthermore, if l{Ta.b) — 2 then, since adjacent 
vertices of Ta.b have different colors, Ta,b can be of one from the following two 
forms shown on Fig. 6. 

= ® @ = b a = (x; ® ® = b 

Case 1 Case 2 

Figure 6 

In both cases for the middle vertex y we have w(y) = 1. Therefore by theorem 
I3.1l eaualitv (|18|l holds and hence conditions ^ and |2Jl are equivalent. Observe, 
however, that the first configuration shown on Fig. 6 is actually not realizable 
since © implies that P{a) = P{h). 

Consider now the case when l{Ta.b) — 3. It is not difhcult to see that in this 
case either again ~ 1 for some color y or Ta.b has the form shown on Fig. 
7. 




Figure 7 

Let us examine the last case. Since for the skeleton shown on Fig. 7 we have 
P{a) ^ P{b), it follows from proposition that system [7| holds. Furthermore, 
the equality degP(z) = 6 imphes that for at least one point s, s £ {a,b}, the 
following two conditions are satisfied: the multiplicity of the vertex s of the 
graph Ap equals 2 and the connectivity component of Ap \ s which does not 
contain Ta,b consists of a unique star. To be definite suppose that s = a. Then, 
in notation of l2.2l the first condition implies that 

da 

£ QiP-^iz)) = Q{Pr\z)) + Q(P-J,^)(^)) = (29) 

s=l 
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and the second one that gy{gx{ii)) — gx{ii)- Therefore, the analytic continuation 
of (|29|l along the loop ly leads to the equality 

Q{Pr\z)) + Q{P;^l^^{z)) = Q. (30) 

Now equalities (jSHJ,® imply that Q{Pr^{z)) = Q{p-^{z)) and we conclude 
as above that the configuration shown on Fig. 7 is not realizable. 

Consider finally the case when l{Ta,b) = 4. Since Ta,b has 5 vertices, either 
'w{y) = 1 for some color y or Ta,b is two-colored. In the last case Fa.b has the 
form shown on Fig. 8 

a=(x) ® (X) ® (X) =b 

Figure 8 

and the corresponding cactus Ap is a 6-chain (the cactus with 6 stars of the max- 
imal diameter). Furthermore, since degP(z) = 6, it follows from the Riemann- 
Hurwitz formula that 

^ (mult^P - 1) = 10. 

Since multooP —1 = 5 and the combinatorics of Ap imply that 

^ (muh;,P - 1) = 3, ^ (mult^P - 1) = 2, 

P(Z)=C^ P{z)=Cy 

we conclude that P{z) has only two finite critical values Cx, Cy. 

It follows from the Riemann existence theorem (see e.g. [^) that a complex 
polynomial with given critical values is defined by its cactus up to a linear 
change of variable. On the other hand, it is easy to see using the formula 
Tn{cos(p) = COS nip that Tn{z) has only two critical values —1,1 and that all 
critical points of T.n{z) are simple. Therefore, the corresponding cactus is a 
chain. In particular, for P{z) = T(,{z) the corresponding cactus realized as the 
preimage of the segment [—1,1] (considered as a star connecting with points 
1 and —1) has the form shown on Fig. 9 (white vertices are omitted). 

©— e — ® 8 ® — ^© 

-1 -V3/2 -1/2 1/2 v'3/2 1 

Figure 9 

Therefore, if we choose linear functions Li{z),L2{z) such that: 

L-i(a) = -V3/2, L^\b)^V3/2, L2(c,) - -1, ^2(0^) = 1, 



25 



the polynomial L2{P{Li{z))) will be equal Tq^z). 

Finally, the last assertion of the theorem follows from the main result of the 
paper ^B] where all solutions to Q for P{z) = Tn{z) were described. 
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